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Abstract: We prove that, for low-order (n < 4) stable poly- 
nomial segments or interval polynomials, there always exists a 
fixed polynomial such that their ratio is SPR-invariant, thereby 
providing a rigorous proof of Anderson's claim on SPR synthe- 
sis for the fourth-order stable interval polynomials. Moreover, 
the relationship between SPR synthesis for low-order polyno- 
mial segments and SPR synthesis for low-order interval poly- 
nomials is also discussed. 
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1. INTRODUCTION 

The notion of strict positive realness (SPR) of trans- 
fer functions plays an important role in absolute stabil- 
■ity theory, adaptive control and system identification[l- 
5]. In recent years, stimulated by the robustness analy- 
■sis method [6- 9], the study of robust strictly positive real 
transfer functions has received much attention, and great 
progress has been made[10-23]. However, most available 
results belong to the category of robust SPR analysis. 
Much work remains to be done in robust SPR synthesis. 

Synthesis problems are mathematically more difficult 
than analysis problems. Usually, the synthesis problems 
require answering questions of existence and construction, 
whereas the analysis problems can be dealt with under 
the assumption of existence. Synthesis problems are of 
more practical significance from the engineering applica- 
tion viewpoint. 

The basic statement of the robust strictly positive real 
synthesis problem is as follows: Given an n-th order ro- 
bustly stable polynomial set F, does there exist, and 
how to construct a (fixed) polynomial b(s) such that, 
Va(s) € F, a(s)/b(s) is strictly positive real? (If such 
a polynomial 6(s) exists, then we say that F is synthesiz- 
able.) 

When F is a low-order (n < 3) interval polyno- 
mial set, the synthesis problem above has been con- 
sidered by a number of authors and several important 
results' 13 ' 14 ' 16 ' 17 ' 19-21 ! have been presented. But when 



F is a high-order [n > 4) interval polynomial set, even 
in the case of n — 4, the synthesis problem above is still 



open 



16,17,19-21] 



By the definition of SPR, it is easy to know that the 
Hurwitz stability of F is a necessary condition for the ex- 
istence of polynomial b(s). In [13-15], it was proved that, 
if all polynomials in F have the same even (or odd) parts, 
such a polynomial b(s) always exists; In [13,14,16,19-21], 
it was proved that, if n < 3 and F is a stable interval 
polynomial set, such a polynomial b(s) always exists; Re- 
cent results in [18-20] show that, if n < 3 and F is the 
stable convex combination of two polynomials (Zi(s) and 
02(s), such a polynomial b(s) always exists. Some suffi- 
cient condition for robust SPR synthesis are presented in 
[10,17,19-21], especially, the design method in [19,20] is 
numerically efficient for high-order polynomial segments 
and interval polynomials, and the derived conditions in 
[19,20] are necessary and sufficient for robust SPR synthe- 
sis of low-order (n < 3) polynomial segments or interval 
polynomials. 

It should be pointed out that, Anderson et al. [16] 
transformed the robust SPR synthesis problem for the 
fourth-order interval polynomial set into linear program- 
ming problem in 1990 (namely, equations (58)- (60) in 
[16]), and by using linear programming techniques, they 
concluded that such a linear programming problem always 
had a solution, thus, it was thought that the robust SPR 
synthesis problem for the fourth-order interval polynomial 
set had been solved. But in 1993, a synthesizable example 
in [17] showed that the corresponding linear programming 
problem had no solution. Hence, for the fourth-order in- 
terval polynomial set, on one hand, we could not prove 
theoretically the existence of robust SPR synthesis, on 
the other hand, we could not find a counterexample that 
is not synthesizable. Therefore, the robust SPR synthesis 
problem for interval polynomial set, even in the case of 
n = 4, is still an open problem! 16 ' 17 ' 13 ' 14 ' 19 " 21 ]. 

In this paper, we prove that, for low-order (n < 4) 
stable polynomial segments or interval polynomials, there 
always exists a fixed polynomial such that their ratio is 
SPR-invariant, thereby providing a rigorous proof of An- 
derson's claim on SPR synthesis for the fourth-order sta- 



ble interval polynomials. Moreover, the relationship be- 
tween SPR synthesis for low-order polynomial segments 
and SPR synthesis for low-order interval polynomials is 
also discussed. Our proof is constructive, and is useful in 
solving the general SPR synthesis problem. 

In this paper, S^nob?"Mr order polyno- 

mials with real coefficients, R stands for the field of real 
numbers, d(p) stands for the order of polynomial p(-), and 
H n C P n stands for the set of n-th order Hurwitz stable 
polynomials. 

In the sequel, p(-) G P m , q(-) G P n , f(s) = p(s)/q(s) 
is a rational function. 

Definition l[ 10 > 16 ' 17 ' 23 ] A biproper rational func- 
tion f(s) (i.e., d{p) — d{q)) is said to be strictly positive 
real(SPR), if 

(i) f(s) is analytic in Re[s] > 0, i.e., q(-) G H n ; 

(ii) Re[/(jw)] > 0, VcoGi?. 

If f(s) = p(s)/q(s) is proper, it is easy to get the fol- 
lowing property: 

Lemma iJ 11 ! If f(s) = p(s)/q(s) is a proper rational 
function, q(s) G H n , and \/lo G i?,Re[/(jw)j > 0, then 
p(s) G H n UH n -\ 

Denote F = {a;(s) = s™ + Ya=i af ] s n ~ l ,i = 1,2} as 
the two endpoint polynomials of a stable polynomial seg- 
ment F (convex combination), it is easy to prove that: 

Lemma 2^ Va(s) G F, b(s)/a(s) is strictly positive 
real, if and only if, b(s)/cn(s), i = 1,2, are strictly positive 
real. 

Consider an interval polynomials 

n 

K = {a{s) = s n + ^a i s n -\a i G [ar,af],i = 1,2, ■■■,n} 

Denote F = {a t (s) = s n + £" =1 a f ] s n ~ l , i = 1,2,3,4} as 
the four Kharitonov vertex polynomials of i-d 6-9 ! . 

Lemma 3^ K is robustly stable if and only if Oi(s) G 
H n ,i = 1,2,3,4. 

The following result was proved by Dasgupta and 
Bhagwatl 10 !: 

Lemma 4J 10 ] Va(s) G K, b(s)/a(s) is strictly positive 
real, if and only if, b(s)/a,i(s),i = 1,2,3,4, are strictly 
positive real. 

First, for a low-order (n < 3) stable convex combina- 
tion of polynomials, by [18-20], we have 

Theorem l^l If F = {a,(s) = s n + £" = i af ] s n -\ 
i = 1,2.} is the set of the two endpoint polynomials of a 
low order (n < 3) stable segment of polynomials (convex 
combination) F, then there always exists a fixed polyno- 
mial b(s) such that Va(s) G F, b(s)/a(s) is strictly positive 
real. 

Furthermore, if F is the four Kharitonov vertex poly- 
nomials of a low-order (n < 3) stable interval polynomial 
set, then we have 

Theorem 2 [ 13 < 14 > 16 > 17 > 19 - 21 ] If F = K(s) = s n + 
^f =1 a| l) s™- ( , i = 1,2,3,4.} is the set of the four 



Kharitonov vertex polynomials of a low order (n < 3) sta- 
ble interval polynomial family K, then there always exists 
a fixed polynomial b(s) such that Va(s) G K, b(s)/a(s) is 
strictly positive real. 

The following two theorems are the main results of this 
paper: 

Theorem 3 If F = {a(s) = s A + ais 3 + a 2 s 2 +a^s + a4, 
b(s) = s A + bis 3 + b 2 s 2 +635 + 64} is the set of the two end- 
point polynomials of a fourth order stable segment of poly- 
nomials (convex combination), then there always exists a 
fixed polynomial c(s) such that c(s)/a(s) and c(s)/b(s) 
are strictly positive real. 

Consider the fourth-order interval polynomials 

K _ { a ( s ) = s 4 + ais 3 + a 2 s 2 + a 3 s + 04, 1 
I ^ G [ar,af],i = 1,2,3,4 J 

Denote 



oi(s) 


= S 4 


+ a+s 3 


+ a^s 2 


+ a^s - 




a 2 (s) 


= S 4 


+ %s 3 


+ CL2 s 2 


+ a^s - 




03(5) 


= s 4 


+ a+s 3 


+ a^s 2 


+ a 3 s- 




a 4 (s) 


= ,s 4 


+ a^s 3 


+ a + .s 2 


+ a + s - 





as the four Kharitonov vertex polynomials of K^ 6 9 \ 

Theorem 4 If F = {a,i(s),i = 1,2,3,4} is the set of 
the four Kharitonov vertex polynomials of a fourth order 
stable interval polynomial family, then there always exists 
a fixed polynomial b(s) such that Vo(s) G F, b(s)/a(s) is 
strictly positive real. 

Note that in Theorem 3, c(s)/a(s) and c(s)/b(s) being 
strictly positive real implies VA G [0,1], X a(s)+(i-\)b(s) 
being strictly positive real (by Lemma 2); similarly, in 
Theorem 4, Va(s) G F, b(s)/a(s) being strictly positive 
real implies Va(s) G K, b(s)/a(s) being strictly positive 
real (by Lemma 4). 



3. PROOFS OF MAIN RESULTS 

In order to prove the main results above, we must first 
establish some lemmas. 

Lemma 5 Suppose a(s) = s 4 + ais 3 + a 2 s 2 +a 3 s + a 4 G 
iJ 4 , then the following quadratic curve is an ellipse in the 
first quadrant of the x-y plane: 

(a 2 — 4a 4 )x 2 + 2(2a 3 — a\a 2 )xy + a\y 2 

—2(a 2 a 3 — 2a\a4 L )x — 2a\a^y + a 2 = 

and this ellipse is tangent with y axis at (0, — ), tangent 

ai 

with the lines x = a\ and a^y — a^x = at (ai, a 2 ) 

2 Gl 

and ( — , — ), respectively. 

a 2 ci3 — 0104 0203 — a\ai 

Proof: Since a(s) is Hurwitz stable, Lemma 5 can be 
verified by a direct calculation. 



Let a(s) = s 4 + ciis 3 + a 2 s 2 + a 3 s + a 4 G H 4 , for nota- 
tional simplicity, denote 

Vl a e := {{x,y)\(a\ - 4a 4 )x 2 + 2(2a 3 - a 1 a 2 )xy + a\y 2 
— 2(a 2 a 3 — 2aia^)x — 2a\a 3 y + a 2 < 0} 
f2j := {(x, y)\a\ — x > 0, a 2 .x — a\y — a 3 > 0, 
a 3 y — & 4 a; > 0} 

n a := fi^ U fi t a 

apparently, Sl a is a bounded convex set in the x-y plane. 

Lemma 6 Suppose a(s) = s 4 + ais 3 + C12S 2 + a 3 s + a 4 G 
H 4 and G fi°, let c(s) := s 3 + xs 2 + ys + e, where e is 

positive and sufficiently small, then Vu G i?, Rcf C ^' CJ | 1 > 

a(jw) 

0. 

Proof: Suppose (x,y) G fi a , let c(s) := s 3 +xs 2 +?/,s+e, 
where e > and is sufficiently small. 
Vw G i?, consider 



Rc[ 



c(jw) 



r [(ai - a;)w 6 



a(jw) I a(jw) | 2 

+ (a 2 x - aiy - a 3 )cu 4 + (a 3 y - a A x)u 2 
+e(lu 4 - a 2 u? + a 4 )] 

In order to prove that Vu> G i?, > 0, let t = lo 2 , 

we only need to prove that, for any sufficiently small s > 0, 

f(t) := t[{a x - x)t 2 + (a 2 x - a x y - a 3 )t + (a 3 y - a 4 x)] 
+e(t 2 - a 2 t + a 4 ) > 0, Vf G [0, +00). 

Since (x, y) G Q a , by definition of fi a and Lemma 5, (x, y) 
satisfies a\ — x > 0, a 3 y — a 4 x > 0, and 

[a 2 x — a\y — a 3 ] 2 — 4(ai — x)(a 3 y — a 4 x) < 

or 

ai — x > 0, a 2 x — aiy — a 3 > 0, o 3 y — a 4 x > 
Thus, Vf G [0, +00) 

(a! - a;)f 2 + (a 2 x - a x y - a 3 )t + (a 3 y - a A x) > 0. 

On the other hand, we have /(0) > 0, and for any 
e > 0, if f is a sufficiently large or sufficiently small positive 
number, we have f(t) > 0. Namely, there exist < ti < t 2 
such that, for all e > 0, t G [0, fi] U [t 2 , +00), /(*) > 0. 

Denote 

M~ inf t[{a\ — x)t 2 + (a 2 x — aiy — a 3 )t+(a 3 y — a 4 x)], 



AT = sup I t — a 2 t + a 4 
te[ti,t 2 ] 



then M > and N > 0. Choosing < e < — , by a direct 
calculation, we have 



M 



N 



f(t) = t[(ai - x)t 2 + (a 2 x - - a 3 )t + (a 3 y - a 4 x)] 
+e(t 2 - a 2 t + a 4 ) > 0,Vi G [0, +00). 



Namely 



Vuj G R, Re[^4] > 0. 



This completes the proof. 

Lemma 7 Suppose a(s) = s 4 + ais 3 + a2.s 2 + a 3 s + 
a 4 G H 4 , b(s) = s 4 + b lS 3 + b 2 s 2 + b 3 s + a 4 G H 4 , if 
Xb(s) + (1 - A)a(s) G -ff 4 , A G [0, 1], then fi° n fi* ^ 0. 

Proof: If VA G [0, 1], Xb(s) + (1 - A)a(s) G ff 4 , by 
Lemma 5, for any A G [0, 1], 

fi°* := {(a;, y)|(a^ 2 - 4a A4 )a; 2 + 2(2a A3 - a A ia A2 )a;y 
+a A i?/ 2 _ 2 (a A2 a A3 - 2a A ia A4 )x 
-2a Ai a A3 y + a 2 X3 < 0} 

is also an elliptic region in the first quadrant of the x-y 
plane, where a Ai := dj + A(6j — aj),i = 1,2,3,4. Appar- 
ently, when A changes continuously from to 1, fl^ x will 
change continuously from fi" to £t b e . 

Now assume fi" (~1 £l b e = <f), by Lemma 5 (without loss 

ol generality, suppose — > — ), dv G - 

61 ai 
such that the following line I 



] and ti^O, 



1 



(1) 



is tangent with fi" and fl b e simultaneously, and I separates 
fig and Q b e (i.e., and fi e are on different sides of I). 
Since I is tangent with fi", consider 



x y 

- + - = 1 



4a 4 )x 2 + 2(2a 3 - a\a 2 )xy + a\y 2 
-2(a 2 a 3 — 2aia 4 )x — 2aia 3 y + a 2 = 



(2) 



since a(s) is Hurwitz stable and u ^ 0, by a direct calcula- 
tion, we know that the necessary and sufficient condition 
for I being tangent with is 

to 2 — aiu 2 — a 2 uv + a 3 v + a 4 M = (3) 

Since / is tangent with Q b , for the same reason, we have 

uv 2 — b\v 2 — b 2 uv + b 3 v + b 4 u = (4) 

From (3) and (4), we obviously have VA G [0, 1], 

uv 2 - a\iv 2 - a\ 2 uv + a\ 3 v + a A4 u = (5) 

(5) shows that I is also tangent with fi" A (VA G [0, 1]), but 
/ separates and tt b , and when A changes continuously 
from to 1, £!" A will change continuously from to fl b , 
which is obviously impossible. This completes the proof. 

Lemma 8 If F = {a,i(s),i = 1,2,3,4.} is the set of 
the four Kharitonov vertex polynomials of a fourth order 
stable interval polynomial family, then SI" 2 C fi° 4 and 

n as g n ai . 

Proof: By the definition of the notation fi a , it is easy 
to see that 





= {(x,y)\ 


(4 - 






+(a 


n a2 


= {{x,y)\ 


( a i - 






+(a 


n a3 


= {{x,y)\ 


(a+- 






+{a 




= {{x,y)\ 





x)t 2 + (a 2 x 

tv - a t x ) > 
x)t 2 + (a^x - 



a iV- 03 )t 
3,oo) 
a 3 )t 



afy 



x)t 2 + {a\x - 



a x y- a+)t 
+(ajy - x) > 0, Vi G [0, 00)} 



Obviously, we have fi a2 C fi" 4 and tt a3 C fi ai . This com- 
pletes the proof. 

Lemma 9 If F = {at(s),i — 1,2,3,4.} is the set of 
the four Kharitonov vertex polynomials of a fourth order 
stable interval polynomial family, then I~l 4 =1 f2 ai ^ <f>. 

Lemma 9 plays an important role in proving Anderson's 
claim on robust SPR synthesis for the fourth-order stable 
interval polynomials. For a complete understanding of it, 
we give three different proofs in the sequel. 

Proof 1: By Lemma 8, we only need to prove that 
fl a2 nfi" 3 ^ <f>. By Lemma 7, we know that tt a e 2 nfi£ 3 ^ <j>, 

but n a2 = n^un? 2 and n as = n^un? 3 , thus n a2 nn a3 ^ 

4>. This completes the proof. 

Proof 2: Since F is the set of the four Kharitonov 
vertex polynomials of a fourth order stable interval poly- 
nomial family, by Lemma 5, in the x-y plane, fig 2 and 

a + 

fig 4 are both tangent with x = at (0, —3) (denote this 

a i 

tangent point as A24); fi^ 1 and fig 3 are both tangent with 



a+ a 3 



at (0, 



(denote this tangent point as Ai 3 ). De- 



note the tangent point of fig 2 ( SI" 4 ) and x = a 1 as 
A 2 (a 1 , a 2 3) ( A i (a 1 , a\ 3) ); and denote the tan- 

gent point of fig 11 ( f^ 3 ) and x = as A^af,^ - %) 

«i 

( A^a^a^ 3) ). Furthermore, denote the intersec- 

tion points of x = a 1 and the straight line d^y — a^x = 
0, ajy ~ a A x = as B 2 {a 1 , -hrH .84(01 , -hrH re- 

a 3 «3 

spectively; and denote the intersection points of x = 
and the straight lines a^y — a^x = 0, a 3 y — a^x = as 

. 1 di CLa . I Ct-i CLa . 

BiK, — — ), B 3 (a{ , — — ), respectively. 

a 3 a 3 

In what follows, (A, £>) stands for the set of points 
in the line segment connecting the point A and the 
point B, not including the endpoints A and B, [A, B) 
stands for the set of points in the line segment con- 
necting the point A and the point B, including the 
endpoint A, but not B, (A, B) stands for the set of 
points in the line segment connecting the point A and 
the point B, including the endpoint B, but not A. 
Then it is easy to see that [A 2 ,B 2 ) C fi" 2 , [A 2 , B 2 ) C 
[A 4 ,B 4 ) c Sl a *,[A 3 ,B 3 ) c n a *,[A 3 ,B 3 ) c [Ai.fli) C 
fi Ql , and [A 2A ,A 2 ] c fi" 2 , (A 24 , A 2 ] c fi a4 , (4 13 , A 3 ] C 
n a3 ,(A 13 ,A 3 ] c f! Q1 . 



Denote A 
(Ai 3 ,A 3 ] 



S as (oT/, (-qr - 2^2-)a7 + ^), then A* e 



— qj, i.e., a : = and a 3 = a 3 . Then, take 

S > 0, 1 sufficiently small, by Lemma 5, it is easy to verify 
n + 

that (<5, -4) € ntifigS thus n^ =1 fi a * ^ 0. 



Now, suppose —3 > — and 



a. 



2/"l 



It is easy to verify that 



/ a 2 _ o a 3 \„- 1 a 3 ^ a l a 4 
\ + Z , 2 ) U l "T" + ^ + 

«i a+ a 3 



Thus, we have A 3 e [A 2 ,-B 2 ). Hence A 3 e [A 2 ,S 2 ) n 
(A13, A 3 ]. Therefore e nf =1 Q a \ Thus n^ =1 Sl ai ^ <j>. 

Finally, with % > %, if 

n n 1 



a 2 - 



s, .a, a, , a s 
-4 < (^-2^)ar + ^ 



then it is easy to see that (Ai 3 ,A 3 ] n (A 2 4 7 A 2 ] ^ <j> 
and [Ai 3 ,A 3 ] n (A 24 ,A 2 ] C nf =1 fi a '. Thus, we also have 
(lf =1 Q ai ^ <j>. This completes the proof. 

Proof 3: A 13 (0, ^), A 24 (0, ^), B 2 (a^ , ) and 

di a 3 

B 3 (cii, 1 _ 4 ) arc defined identically as in the Proof 2 

a 3 

above. (A, S) stands for the set of points in the line seg- 
ment connecting the point A and the point B, but not 
including the endpoints A and B. 

If ^3 = i.e., = a+ and = at. Then, take 
a 1 a{ 

5 > 0,5 sufficiently small, by Lemma 5, it is easy to verify 
n + 

that (0, -4) e nti^eN thus nf =1 fi a - + <j>. 
a i 

at a7 . . 

Now, suppose — ^ > — ^, then it is easy to see that 

(Ai 3 ,B 3 ) n (A 24 ,B 2 ) ^ and (A 13 ,B 3 ) n (A 2A , B 2 ) C 
nf =1 fi ai . Thus, we also have n^ =1 fi ai ^ 0. This completes 
the proof. 

Lemma 10 Suppose a(s) = s 4 +ais 3 +a 2 s 2 +a 3 s+a4 G 
i? 4 , 6(«) = s 3 + xs 2 + ys + z, and £ i?, Re[^4] > 0, 



take 



a(juj) 



b (s) := b(s) + r ■ c(s), r > 0, r sufficiently small 
where c(s) is a fixed fourth-order monic polynomial. Then 



b(s) : 



a(s) 



is strictly positive real. 



Proof: Obviously, d(a) = d(b), namely, b(s) and 
a(s) have the same order. Since a(s) G H , there exists 

uji > such that, for all I w |> uj\, Ref ^^' .^ 1 > 0. Denote 

a(juj) 

Mi = inf Re[^4] = sup | Re[^l] | 



Mi 

Then Mi > and Ni > 0. Choosing < r < — , it can 
be directly verified that 

v we i?,R C [4M ]>0 

This completes the proof. 

Now Theorem 3 is proved by simply combining Lem- 
mas 5-7 and Lemma 10. Theorem 4 is proved by simply 
combining Lemmas 5-6 and Lemmas 9-10. 



4. DISCUSSIONS AND EXAMPLES 

The following three examples correspond to different cases 
in the proof of our main results. 

Example 1 Suppose ai (s) = s 4 + 89s 3 + 56s 2 + 88s + 
1, a 2 (s) = s 4 + lis 3 + 56s 2 + 88s + 50, a 3 (s) = s 4 + 89s 3 + 
56s 2 +88s+50, a 4 (s) = s 4 +lls 3 +56s 2 +88s+l arc the four 
Kharitonov vertex polynomials of a fourth-order interval 
polynomial set K, it is easy to check using Kharitonov's 
Theorem that K is robustly stable. By our method as 
in the constructive proof of Theorem 4, it is easy to get 
(11,7.6657) G nf =1 fl a \ Thus, choose b(s) = s 3 + lis 2 + 
7.76657s+e, where £ is a sufficiently small positive number 
(e is determined by Lemma 6, in this example, < e < 3), 



take e = 2, by Lemma 6, Mlu G R, Re[ 



KM 



} > 0,i 



1, 2, 3, 4. Finally, let b (s) := b(s) + r ■ s 4 , where r > 0, r 
sufficiently small (r is determined by Lemma 10, in this 



example, < r < 0.5), it is easy to check that 



b(s) 

di(s) 



1, 2, 3, 4, are strictly positive real (note that b(s) and b (s) 
are not unique). 

In this example, if we take F = {d\(s) = s 4 + lis 3 + 
56s 2 + 88s + 50, a 2 (s) = s 4 + 89s 3 + 56s 2 + 88s + 50}, then it 
is exactly the counter-example provided in [17]. It can be 
checked that F does not satisfy the sufficient conditions 
in [10,16,17], but we can use the methods in [13-15,19,20] 
to do SPR synthesis. When F is enlarged to the interval 
polynomial set K in this example, the synthesis methods 
in [13-15] fail too, but we can still use the methods in 
[19,20] to do synthesis. It is quite straightforward to do 
synthesis using the method in this paper. 

Example 2 Suppose a\{s) = s 4 + 5s 3 + 6s 2 + 4s + 
0.5, a 2 (s) = s 4 + 2s 3 + 6s 2 + 6s + 1, a 3 (s) = s 4 + 5s 3 + 
6s 2 + 4s + 1, a 4 (s) = s 4 + 2s 3 + 6s 2 + 6s + 0.5 are the four 
Kharitonov vertex polynomials of a fourth-order interval 
polynomial set K, it is easy to check using Kharitonov's 
Theorem that K is robustly stable. By our method as 
in the constructive proof of Theorem 4, it is easy to get 
(2,2.56) G nf =i n a K Thus, choose b(s) = s 3 + 2s 2 + 2.56s + 
e, where £ is a sufficiently small positive number (in this 
example, < e < 1), take e — 0.5, by Lemma 6, Mlu G 

KM 



R,Rc\ 



di(ju>) 



] > 0, i = 1, 2, 3, 4. Finally, let b (s) := b(s) + 



< r < 0.5), it is easy to check that 



ft 00 

di{s) 



i = 1,2,3,4, 



2.5s 3 



6s 2 



6s + 5, a 3 (s) = s 4 + 



are strictly positive real. 

Example 3 Suppose d\(s) = 
4s + 0.5, a 2 (s) = s 4 + 2s 3 + 5s 2 

2.5s 3 + 5s 2 + 4s + 5, a 4 (s) = s 4 + 2s 3 + 6s 2 + 6s + 0.5 
are the four Kharitonov vertex polynomials of a fourth- 
order interval polynomial set K, it is easy to check us- 
ing Kharitonov's Theorem that K is robustly stable. By 
our method as in the constructive proof of Theorem 4, it 
is easy to get (1.1475,2.4262) G nf =i n a >. Thus, choose 
b(s) = s 3 + 1.1475s 2 + 2.4262s + s, where £ is a suffi- 
ciently small positive number (in this example, < e < 1), 



take £ = 0.5, by Lemma 6, Mlu G R, Re[ 



KM 



] > <>,i 



di(ju) 

1, 2, 3, 4. Finally, let b (s) ■= b(s) + r • s 4 , where r > 0, r 
sufficiently small (in this example, < r < 0.2), it is easy 



1, 2, 3, 4, are strictly positive real. 



to check that - ^ , i 
a 2 {s) 

Remark 1 From the proofs of Theorem 3 and The- 
orem 4, we can see that, this paper not only proves the 
existence, but also provides a design procedure. 

Remark 2 Lemma 10 actually holds for arbitrary 
n-th order polynomials' 19 ' 20 !. 

Remark 3 The constructive synthesis method is 
also insightful and helpful in solving the general robust 
SPR synthesis problem. In fact, we have recently suc- 
ceeded in proving the existence on robust SPR synthesis 
for fifth-order stable convex combinations using a similar 
method' 19 !. The SPR synthesis for higher-order systems 
is currently under investigation. 

Remark 4 Robust stability of a polynomial segment 
can be checked by many efficient methods, e.g., eigenvalue 
method, root locus method, value set method, etc.' 8,9 '. 
Robust stability of K in Theorem 4 can be ascertained by 
checking only two Kharitonov vertex polynomials' 24 ! . 

Remark 5 From the proofs of Lemma 9, we can 
establish the relationship between SPR synthesis for the 
fourth-order polynomial segments and SPR synthesis for 
the fourth-order interval polynomials. In fact, it is easy 
to see that Theorem 3 implies Theorem 4. Similarly, The- 
orem 1 implies Theorem 2. However, similar results may 
not be true for higher-order (n > 5) systems. This subject 
is currently under investigation. 

Remark 6 Our results can easily be generalized to 
discrete-time case. 

Finally, it should also be pointed out that, for the ver- 



tex set F — {di(s) — s n + Ym=i a 



(i) a n-l 

i 



1,2, ■■■,m.} 



s, where r > 0, r sufficiently small (in this example, 



of a general polytopic polynomial family F, even if F is ro- 
bustly stable, it is still possible that there does not exist a 

polynomial c(s) G if n_1 , such that, G R,Re[ ^^\ ] > 

d(joj) 

0, for all a(s) G F. 

To see this, let us look at an example of a third order 
triangle polynomial family. 

Example 4 Let F — {oi(s) = s 3 + 2.6s 2 + 37s + 
64, a 2 (s) = s 3 + 17s 2 + 83s + 978, a 3 (s) = s 3 + 15s 2 + 



28s + 415}. It is easy to verify that a,i(s),i = 1,2,3, are 
Hurwitz stable. Moreover, all edges of F, i.e., A<2i(s) + (1 — 
\)a,j(s),\ 6 [0,1], i,j = 1,2,3, are also Hurwitz stable. 
Therefore, by Edge Theorem^ 6-9 !, F is robustly stable. 
On the other hand, by a direct computation, we can easily 
see that there does not exist a polynomial c(s) e H 2 , such 

that e R, Re[ C ^ W \ ] > 0, i = 1, 2, 3. 
fl.(jw) 

Note that, in this example, though there does not exist 
a polynomial c(s) E H 2 such that Vcj e i?, Ref-^^-1 > 

0, i = 1, 2, 3. But if we take c (s) = s 3 + 6s 2 + 73s + 68, 

c (s) 

it is easy to check — rT:* = 1,2,3, are strictly positive 
a;(s) 

real. This shows some intrinsic differences between the 
SPR synthesis of interval polynomial families and the SPR 
synthesis of polytopic polynomial families. This problem 
deserves further investigation. 

We have proved polynomial 
segments or interval polynomials, there always exists a fixed 
polynomial such that their ratio is SPR-invariant, thereby pro- 
viding a rigorous proof of Anderson's claim on SPR synthesis 
for the fourth-order stable interval polynomials. Moreover, the 
relationship between SPR synthesis for low-order polynomial 
segments and SPR synthesis for low-order interval polynomials 
has also been discussed. 
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